#include<iostream>
int main()
{
	int a, b;
	std::cin >> a >> b;
	int c[1000000],d[1000000];
	int temp;
	for(int i=0;i<a;i++)
	{
		std::cin >> temp;
		c[i] = temp;
	}
	d[0] = c[0];
	for (int i = 1; i < a; i++)
	{
		d[i] = d[i - 1] + c[i];
	}
	int e, f;
	for (int i = 0; i < b; i++)
	{
		std::cin >> e >> f;
		if (e - 1 == 0)
		{
			std::cout << d[f - 1]<<"\n";
		}
		else
		{
			std::cout << d[f - 1]-d[e-2]<<"\n";
		}
	}
}